Allowed Boundary Sequences for Fused Polycyclic Patches and Related Algorithmic Problems
نویسندگان
چکیده
We consider sequences that encode boundary circuits of fused polycycles made up of polygonal faces with p sides, p < or = 6. We give a constructive algorithm for recognizing such sequences when p = 5 or 6. A simpler algorithm is given for planar hexagonal sequences. Hexagonal and pentagonal sequences of length at most 8 are tabulated, the former corresponding to planar benzenoid hydrocarbons CxHy with y up to 14.
منابع مشابه
n-Octyl-3-methylpipyridinium bromide ([OMePPy]+Br-): novel ionic liquid to promote green synthesis of polycyclic fused acridines
In this research, various polycyclic fused acridines were synthesized via the highly efficient and green one-step four-component reaction between isatins, dimedone, various amines, and dimethylacetylenedicarboxylates (DMAD/DEAD) in the presence of n-octyl-3-methylpipyridinium bromide ([OMePPy]+Br-) as a newly prepared ionic liquid, in absolute green situations at room temperature under solvent-...
متن کاملSynthesis of nitrogen-containing fused-polycyclic compounds from tyramine derivatives using phenol dearomatization and cascade cyclization.
We developed a novel method of synthesizing nitrogen-containing fused-polycyclic compounds using tyramine derivatives as substrates. The method is based on the dearomatization of phenols via an intramolecular ipso-Friedel-Crafts allenylation and sequential bond-forming-cleavage reactions initiated by the construction of an indole skeleton. Structurally diverse fused-heterocycles were produced i...
متن کاملNumbers of faces in disordered patches
It has been shown that the boundary structure of patches with all faces of the same size k, all interior vertices of the same degree m and all boundary vertices of degree at mostm determines the number of faces of the patch (Brinkmann et al., Graphs and discovery, 2005; Guo et al., Discrete Appl Math 118(3):209–222, 2002). In case of at least two defective faces, that is faces with degree k′ = ...
متن کاملIn silico Analysis and Expression of Osmotin-EAAAK-LTP Fused Protein
Antifungal agents are causing different problems in the agriculture industry. Plants are using various defense mechanisms for resistance against fungal pathogens. Some examples of these mechanisms are making physical barriers, producing chemical components and pathogenesis-related proteins such as lipid transfer protein (LTP) and Osmotin which can inhibit the growth of fungi at micro-molar conc...
متن کاملBoundary properties of graphs for algorithmic graph problems
The notion of a boundary graph property was recently introduced as a relaxation of that of a minimal property and was applied to several problems of both algorithmic and combinatorial nature. In the present paper, we first survey recent results related to this notion and then apply it to two algorithmic graph problems: Hamiltonian cycle and vertex k-colorability. In particular, we discover the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of chemical information and computer sciences
دوره 41 2 شماره
صفحات -
تاریخ انتشار 2001